On the classification of binary completely transitive codes with almost-simple top-group
نویسندگان
چکیده
A code C in the Hamming metric, that is, is a subset of vertex set VΓ graph Γ=H(m,q), gives rise to natural distance partition {C,C1,…,Cρ}, where ρ covering radius C. Such called completely transitive if automorphism group Aut(C) acts transitively on each sets C, C1, …, Cρ. 2-neighbour-transitive ρ⩾2 and C1 C2. Let be binary (q=2) having full minimum δ⩾5. Then it known induces 2-homogeneous action coordinates vertices graph. The main result this paper classifies those for which induced not an affine, linear or symplectic group. We find there are 13 such codes, 4 non-linear codes. Though most codes well-known, we obtain several new results. First, does explicitly appear existing literature constructed, as well related but transitive. Moreover, proofs complete transitivity given. Additionally, consider question existence distance-regular graphs appearing our result.
منابع مشابه
On binary linear completely regular and completely transitive codes with arbitrary covering radius
An infinite class of binary linear completely regular and completely transitive codes is given. The covering radius of these codes is growing with the length of the code.
متن کاملOn the nonexistence of completely transitive codes
Completely transitive codes were introduced by P. Solé as a special case of binary linear completely regular codes. The existence of such codes is closely related to the existence of certain permutation groups. The nonexistence of highly transitive permutation groups allows us to prove the nonexistence of completely transitive codes with error-correcting capability greater than 4.
متن کاملOn a family of binary completely transitive codes with growing covering radius
A new family of binary linear completely transitive (and, therefore, completely regular) codes is constructed. The covering radius of these codes is growing with the length of the code. In particular, for any integer ρ ≥ 2, there exist two codes with d = 3, covering radius ρ and length ( 4 ρ 2 )
متن کاملA family of binary completely transitive codes and distance-transitive graphs
In this paper we construct new family of binary linear completely transitive (and, therefore, completely regular) codes. The covering radius of these codes is growing with the length of the code. In particular, for any integer ρ ≥ 2, there exist two codes in the constructed class of codes with d = 3, covering radius ρ and length ( 4 ρ 2 ) and ( 4 ρ+2 2 ) , respectively. These new completely tra...
متن کاملFamilies of completely transitive codes and distance transitive graphs
In a previous work, the authors found new families of linear binary completely regular codes with the covering radius ρ = 3 and ρ = 4. In this paper, the automorphism groups of such codes are computed and it is proven that the codes are not only completely regular, but also completely transitive. From these completely transitive codes, in the usual way, i.e., as coset graphs, new presentations ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2023
ISSN: ['1095-9971', '0195-6698']
DOI: https://doi.org/10.1016/j.ejc.2022.103604